Northeast Mississippi Vacation Packages 2025/2026 from $213

Northeast Mississippi flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.

All Seasons Inn & Suites

$213

per person

Jan 2 - Jan 4

found 2 hours ago

Roundtrip flight included

Raleigh (RDU) to Memphis (MEM)

This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the laundry service. A picnic area, luggage storage, and laundry facilities are also on offer.

Hu. Hotel

Downtown Memphis

$426

per person

Jan 6 - Jan 9

found 23 hours ago

Roundtrip flight included

Dallas (DAL) to Memphis (MEM)

This hotel features a gym and a bar/lounge. Traveling on business? Take advantage of the 3 conference rooms, along with free WiFi in public areas. Self parking, a terrace, and luggage storage are also offered.

Hyatt Centric Beale Street Memphis

Downtown Memphis

$460

per person

Jan 6 - Jan 9

found 23 hours ago

Roundtrip flight included

Dallas (DAL) to Memphis (MEM)

The hotel's outdoor pool, 24-hour gym, and 2 bars/lounges are among the featured amenities. Enjoy a meal from the restaurant and perks like free WiFi. Valet parking, a garden, and a snack bar/deli are also offered.

Sheraton Memphis Downtown Hotel

Downtown Memphis

$423

per person

Jan 6 - Jan 9

found 23 hours ago

Roundtrip flight included

Dallas (DAL) to Memphis (MEM)

This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet parking. A snack bar/deli, express check-out, and dry cleaning are also on offer.

The Westin Memphis Beale Street

Downtown Memphis

$537

per person

Jan 6 - Jan 9

found 23 hours ago

Roundtrip flight included

Dallas (DAL) to Memphis (MEM)

This hotel features a restaurant and 2 bars/lounges. Traveling on business? Take advantage of the express check-out, conference center, and valet parking. There's a 24-hour gym on site, and a 24-hour front desk and a coffee shop are also provided.

Top Northeast Mississippi hotels deals

Best Western Plus Desoto

7904 Craft-Goodman Frontage Rd Olive Branch MS

Free Cancellation

Reserve now, pay when you stay

$83 nightly

$91 total

Nov 23 - Nov 24

Total with taxes and fees

This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like full breakfast and free self parking.

Pool

Breakfast included

Baymont by Wyndham Tupelo

625 Spicer Drive Tupelo MS

Free Cancellation

Reserve now, pay when you stay

$59 nightly

$64 total

Dec 10 - Dec 11

Total with taxes and fees

This motel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.

Pool

Breakfast included

Super 8 by Wyndham Oxford

2201 Jackson Ave W Oxford MS

Free Cancellation

Reserve now, pay when you stay

$74 nightly

$81 total

Nov 21 - Nov 22

Total with taxes and fees

This hotel features an outdoor pool and a hot tub. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.

Holiday Inn Hotel & Suites Tupelo North by IHG

923 North Gloster Tupelo MS

Free Cancellation

$112 nightly

$122 total

Dec 14 - Dec 15

Total with taxes and fees

This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport shuttle. Enjoy the seasonal outdoor pool and perks like a free area shuttle.

La Quinta Inn & Suites by Wyndham Olive Branch

6961 JAMES HERBERT DR Olive Branch MS

Free Cancellation

Reserve now, pay when you stay

$95 nightly

$105 total

Dec 21 - Dec 22

Total with taxes and fees

A seasonal outdoor pool is featured at this hotel, along with free self parking. Guests will appreciate free perks like continental breakfast and WiFi in public areas. Staff at the 24-hour front desk can provide around-the-clock assistance.

Pool

Breakfast included

La Quinta Inn & Suites by Wyndham Oxford

1171 Frontage Road Oxford MS

Free Cancellation

Reserve now, pay when you stay

$89 nightly

$97 total

Nov 30 - Dec 1

Total with taxes and fees

This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like self-serve breakfast and free self parking.

Don't see what you're looking for?

See all available properties in Northeast Mississippi

View all properties

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Popular places to visit

Our 10yr old son has taken to trying Frisbee Golf

Tombigbee State Park

You can take time to visit Tombigbee State Park during your travels to Tupelo. Check out the shops and top-notch restaurants in this family-friendly area.

Elvis Presley Center

4/5(67 reviews)

You can spend time studying the exhibits at Elvis Presley Center during your travels in Tupelo. Check out the shops and top-notch restaurants in this family-friendly area.

North Mississippi Medical Center

3.5/5(24 reviews)

Though North Mississippi Medical Center might be what brings you to town, perhaps you'll have a chance to explore more of Tupelo while you are here.

Frequently asked questions

How much are vacation packages to Northeast Mississippi?

Travelocity provides package deals to Northeast Mississippi, including flights and hotels, starting from as low as $213. With all the cash you save, you could book some popular tours or perhaps even tack on a few extra days to your exciting adventure.

Where can I get the best vacation package deals for Northeast Mississippi?

Travelocity is the place to go to score an incredible Northeast Mississippi package deal. Take your pick of 400 airlines and 1,000,000 properties across the globe and craft a vacation package that's perfect for you. With this amount of choice, you'll have plenty of inspiration for your next big getaway.

Why should I purchase my Northeast Mississippi vacation bundle via Travelocity?

Whether you're planning a weeks-long vacation or a last-minute escape, we have many enticing destinations to choose from at a fantastic price. And on top of that, we offer 24/7 assistance, high-quality service and a Price Match Guarantee. Save yourself time and money and lock in your dream vacation now.

Will I save money on my Northeast Mississippi car rental if I bundle it with my hotel or flight?

You sure can. And our Northeast Mississippi vacation packages are the best way to do it. In just a few clicks you can save money as well as time by combining your bookings. Pick up the keys to your rental car and do your vacation your way. Searching for things to do? Throw some tours or experiences into your package and save on those too.

Which airport is best for Northeast Mississippi?

Tupelo Regional Airport (TUP) is where most travelers to Northeast Mississippi step off the plane.

What is there to do in Northeast Mississippi?

A vibrant and lively destination, Northeast Mississippi offers some incredible sights and attractions. University of Mississippi and Elvis Presley Center are among the very best.